package demo.practice.leetcode_msjd;

public class Msjd0103 {

    public static void main(String[] args) {
        Msjd0103 msjd0103= new Msjd0103();
        msjd0103.replaceSpaces("Mr John Smith    ",13);
    }

    public String replaceSpaces(String S, int length) {

        StringBuilder sb= new StringBuilder();
        for(int i=0;i<length;i++){
            if(S.charAt(i)==' ')
                sb.append("%20");
            else
                sb.append(S.charAt(i));
        }

        return sb.toString();
//        char[] chars = S.toCharArray();
//
//        int dev=0; //偏移量
//        int slen=S.length();
//        int j=0;
//        for(int i=length-1;i>=0;i--){
//            if(chars[i]!=' '){
//                chars[slen-1-j-dev]=chars[i];
//            }else{
//                chars[slen-1-j-(++dev)]='0';
//                chars[slen-1-j-(++dev)]='2';
//                chars[slen-1-j-(++dev)]='%';
//            }
//            j++;
//        }
//
//        return String.valueOf(chars);
    }


}
